UVa/572 - Oil deposits/Intentando ayudar/tarif.c

   1 #include <stdio.h>
   2 #include <assert.h>
   3
   4 int recur(int,int);
   5
   6 #define ROW 100
   7 #define COL 100
   8
   9 char array[ROW][COL];
  10 int m,n;
  11
  12 int main(void)
  13
  14 {
  15
  16   int l_1,l_2;
  17   int grid = 0,z=0;
  18   char ch;
  19
  20   for (;;)
  21     {
  22       scanf("%d %d", &m, &n);
  23
  24       if(m==0)
  25         {
  26
  27           return 0;
  28         }
  29
  30       assert(m>=1 && m<=100 && n>=1 && n<=100);
  31       for(l_1=0;l_1<m;l_1++)
  32         {
  33           for(l_2=0;l_2<n;l_2++)
  34             {
  35               scanf("%c", &ch);
  36               while(ch=='\n' || ch=='\r' || ch==' ')
  37                 {
  38                   scanf("%c",&ch);
  39                 }
  40
  41               assert(ch=='@' || ch=='*');
  42               array[l_1][l_2] = ch;
  43             }
  44
  45         }
  46
  47
  48       for(l_1=0;l_1<m;l_1++)
  49         {
  50           for(l_2=0;l_2<n;l_2++)
  51             {
  52               if(array[l_1][l_2]=='@')
  53                 {
  54                   z++;
  55                   array[l_1][l_2]='c';
  56                   recur(l_1,l_2);
  57                 }
  58             }
  59         }
  60
  61       //assert(z<=100); //This generates a Runtime Error... Bad problem description!
  62       printf("%d\n", z);
  63
  64       z=0;
  65     }
  66   return 0;
  67 }
  68
  69
  70 int recur(int mm, int nn)
  71 {
  72
  73
  74   int k,i,j;
  75
  76   int dx[] = {-1, -1, -1, 0, 1, 1, 1, 0};
  77   int dy[] = {-1, 0, 1, 1, 1, 0, -1, -1};
  78
  79   for( k = 0; k < 8; k++)
  80     {
  81       i = mm + dx[k];
  82       j = nn + dy[k];
  83
  84       if(i >= 0 && i < m && j >= 0 && j < n)
  85         if(array[i][j]=='@')
  86           {
  87
  88             array[i][j] = 'c';
  89             recur(i,j);
  90           }
  91     }
  92
  93   return 0;
  94 }